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1 . (Currently Amended) A method of allocating registers in an assembler, comprising: 
processing assembler code to avoid a register bank allocation error including at least one 

of a register bank conflict and an insufficient number of physical registers in target hardware; 

ValXX 

automatically manipulating instructions to avoid the register bank allocation error; 
coloring a register graph to detect the register bank conflict: 
identifvdng registers adjacent to each other in the graph having the same color: and 
finding a shortest path having an odd length connecting the registers adjacent to each 
other having the same color . 

2. (Original) The method according to claim 1, wherein the register bank conflict is 
associated with instructions in which first and second operands have respective first and second 
source registers located in a first one of first and second register banks and further including 
inserting an instruction to assign the first operand to a temporary register, 

3. (Original) The method according to claim 2, wherein the register bank conflict is 
associated with instructions in which first and second operands have respective first and second 
source registers located in a first one of first and second register banks and fiirther including 
inserting an instruction to move the first source register to local memory. 



Claim 4 to 6 (Cancelled) 
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7. (Currently Amended) The method according to claim 1 [[6]], further including sorting 
a list of edges in the graph associated with a path. 

8. (Original) The method according to claim 7, further including sorting the list based 
upon a weight of the edges. 

9. (Original) The method according to claim 8, further including repeating the finding 
and sorting to find further solutions to color the graph. 

10. (Original) The method according to claim 1, further including manipulating 
instructions to spill one or more registers associated with the assembler code to alternative 
memory in the target hardware. 

1 1 . (Original) The method according to claim 1 0, further including mapping virtual 
registers to physical registers and spilling a sufficient number of physical registers to enable 
mapping between the virtual registers and the physical registers in the target hardware. 

12. (Original) The method according to claim 10, wherein the non-register memory 
includes one or more of local memory, SRAM memory and DRAM memory. 

13. (Original) The method according to claim 10, further including identifying registers 
that should not be spilled. 
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14. (Original) The method according to claim 10, further including determining first and 
second banks of abstract physical registers for target hardware having alternative memory with a 
single read port. 

15. rCurrentlv Amended) A method of allocating registers in an assembler, comprising: 
processing assembler code to avoid a register bank allocation error including at least one 

of a register bank conflict and an insufficient number of physical registers in target hardware: 
automatically manipulating instructions to avoid the register bank allocation error: 
manipulating instructions to spill one or more registers associated with the assembler 

code to alternative memory in the target hardware: 

determining first and second banks of abstract physical registers for target hardware 

having alternative memory with a single read port and The method acoording to claim 1 4 , further 

inoluding assigning weights to entries in the an array corresponding to a number of instructions 

that reference a physical register. 

16. (Original) The method according to claim 15, further including sorting the array 
entries based upon the assigned weights. 

17. (Currently Amended) An article, comprising: 

a storage medium having stored thereon instructions that when executed by a machine 
result in the following: 
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processing assembler code to avoid a register bank allocation error including at 
least one of a register bank conflict and insufficient number of physical registers in target 
hardware; md 

automatically manipulating instructions to avoid the register bank allocation error; 
coloring a register graph to detect the register bank conflict: 
identifying registers adjacent to each other in the graph having the same color: and 

finding a shortest path having an odd length connecting the registers adjacent to 
each other having the same color . 

18. (Original) The article according to claim 17, wherein the register bank conflict is 
generated by instructions in which first and second operands have respective first and second 
source registers located in a first one of first and second register banks and further including 
inserting instructions to assign the first operand to a temporary register and/or local memory. 

19. (Original) The article according to claim 18, fiirther including stored instructions to 
color a register graph to detect the register bank conflict. 

20. (Original) The article according to claim 19, further including stored instructions to 
spill one or more virtual registers associated with the assembler code. 
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21 . (Original) The article according to claim 20, further including stored instruction to 
spill a sufficient number of registers so that non-spilled ones of the registers can be mapped to 
physical registers in the target hardware. 



22. (Original) The article according to claim 21, further including stored instructions to 
identify registers that should not be spilled. 



23. (Currently Amended) A development/debugger system, comprising: 

an assembler to generate microcode that is executable in a processing element by 

processing assembler code to avoid a register bank allocation error including at 
least one of a register bank conflict and insufficient number of physical registers in target 
hardware; aad 

automatically manipulating instructions to avoid the register bank allocation error; 
coloring a register graph to detect the register bank conflict: 

identifying registers adjacent to each other in the graph having the same color: 

and 

finding a shortest path having an odd length connecting the registers adjacent to 
each other having the same color . 

24. (Original) The system according to claim 23, wherein the register bank conflict is 
generated by instructions in which first and second operands have respective first and second 
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source registers located in a first one of first and second register banks and further including 
inserting instructions to assign the first operand to a temporary register and/or local memory. 



25. (Original) The system according to claim 24, wherein the register bank conflict is 
generated by the insufficient number of physical registers and wherein manipulating the 
instructions mcludes spilling one or more of the physical registers to alternative memory. 



26. (Currently Amended) A network forwarding device, comprising: 

at least one line card to forward data to ports of a switching fabric; 

the at least one line card including a network processor having multi-threaded 
microengines configured to execute microcode, wherein the microcode comprises a microcode 
developed using an assembler that 

processed assembler code to avoid a register bank allocation error including at 

least one of a register bank conflict and insufficient number of physical registers in target 

hardware; and 

automatically manipulated instructions to avoid the register bank allocation error; 

coloring a register graph to detect the register bank conflict: 

identifving registers adjacent to each other in the graph having the same color: 

and 

finding a shortest path having an odd length connecting the registers adjacent to 
each other having the same color 
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27. (Original) The device according to claim 26, wherein the register bank conflict was 
generated by instructions in which first and second operands have respective first and second 
source registers located in a first one of first and second register banks and fiirther including 
inserting an instruction to assign the first operand to a temporary register and/or local memory. 



28. (Original) The device according to claun 27, wherein the register bank conflict was 
generated by the insufficient number of physical registers and wherein the inserted instructions 
include spilling one or more of the physical registers to alternative memory. 



